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Abstract 

The probability of small deviations of the determinant of the matrix AA^ 
is estimated, where A is an n x oo random matrix with centered entries having 
joint Gaussian distribution. The inequality obtained is exact in a sense. 



1 Introduction and the result. 

We discuss the problem of estimating probabilities of small deviations for the de- 
terminants of random matrices of a special type. Regarding the above-mentioned 
topic, there are papers devoted to the small deviations of stationary Gaussian pro- 
cesses with respect to different norms (see [2], [3] and the references therein) or to 
the analogous problem for the smallest singular values of random matrices (see |T] 
and the references therein). 

Theorem. Let A = {Ty} he an n ^ oo random matrix with centered entries 
having joint Gaussian distribution. Let 



oo 



for every i <n. Suppose also that r^k cannot he represented as a linear combination 
of the entries Tij, with min(i, j) < k, i.e., for each k < n, 

dk := inf ^^Ir^k - ^ "ij^i) > 0- 

mm(i,jj</e 

Then, for any e > 0, 



n-l 



P(Vdet AA'r <e)< ( 



_log(C|£o)|' 
k\ 



k=0 



^This work was supported by RFBR grants N 11-01-00285, ll-01-12006-ofi-m-2011. 
^Sobolev Institute of Mathematics of the Russian Academy of Sciences. E-mail: 
nvolodkoOgmail . com 



1 



where C\ and C2 are absolute positive constants, 

e 



£0 = 



" uV2r 



Remark. In the case of diagonal n x n-matrix with independent Gaussian entries, 
the following lower estimate is valid: 



IL J. 

P(VdetAA^ < £) > c%o ( 5Z 
where c is an absolute constant. 



k\ 

k=0 



2 Proof. 

Proof of Theorem. At first, prove the foUowing simple fact: adding to any (infi- 
nite) row of the matrix A a linear combination of other rows does not change the 
determinant det{ AA^). Denote by the k-th row of matrix A. Then AA^ — 
{{Ai,Aj)}. Further, if we replace the last row A^ by A^ + YlkZl Oik^k then only 
the last row and the last column of the matrix AA'^ will be changed (due to the 
symmetry, they coincide after transposition). Consider the elements of the last row 
for i <n — 1: 

n—l n~l 

{Ai, An + Y^ "fc^fc) = (^^' ^n) + Yl ^k{Ai, Ak); 

k=l k=l 
n—l n—l n—l n—l 

{An + Y '^fe^fe' ^n + Y ^ + 2 XI ^k{An: Ak) + ^ Q;iQ;fe(A, ^fe)- 

k=l k=l k=l i,k=l 

Thus, the last row and the last column of the transformed matrix AA^ are obtained 
from the last row and the last column of the initial matrix by adding the linear 
combination of the previous n — l rows (or columns, correspondingly). Then the 
determinant does not change after these transformations. 

Now, execute the Gram-Schmidt orthogonahzation of the set of the infinite- 
dimensional vectors {Tij}j. Let {Bi{j)}j be such that 

{BiU)h = {riAv 

and for i > 2 and, for all j, 

Tij = a\Bi{j) + ... + ai_^Bi_i{j) + Bi{j) a. s.. 
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and moreover, for i ^ 

oo 

{Bi, Bj) := J2 Bi{k)B,{k) = a. s. (2) 

k=l 

It is easy to note that, for i > 2, 

Bm = - ^^^^BAk) - ... - -i^il^hA^BiUk) a. s. (3) 

Due to the argumentation above, 

det(AA^) = (5i,5i)-... 

Denote the determinant under consideration by det^ and prove the assertion of 
Theorem by induction. For n = 1 the assertion is vahd, now let it be fulfilled for 
det„_i with n > 2. We need to prove ([1]) for det„. Due to the Theorem conditions 
there exists a standard normal variable ( independent from Tij with min(i,j) < n 
(and consequently, from det„_i), such that for > n 

where Cfc and ( are independent, (a^)^ = dn > 0. 

2 °° 2 

P( <e) = p[ 5„) < = P ( 5^ < . (4) 

n 1 ^^-j^ n 1 

For the convenience of notation, put = for k < n — 1, and a„ = {a^}k>i- Then, 
due to representation ([3]), we can write B^{k) as 



j=l ^ ' j=n 



(5) 



where and C are independent. Prove the following assertion: 



P(rf VdiW < < C>o ( E M^!f£)^ ) (6) 



where 



k=l 1=1 1=11 



]=n 

U 



For Mo = 1 suppose that O'' = 1. 



n n-1 „ /, N oo 2 2 

— \ 2 — 1 J — 71 

n-l n-1 n / 7 \ oo o 2 

i=i i=n 



J = 

n-l 



n|K- V^^^&^l < , " I). (7) 



Introduce the notations: 



Obviously, 



< 1, 



and then 

{B\k),B\k)) = ||5°(fc)f < n - 1. 
Here B^{k) is the fc-th row of matrix . Also, we will denote 



B%n) 



BAn) 



y/{Bi,B,)h<n 



Then, denoting the event under the probabilbity sign on the right hand side of ([2]) 
by Qo, write the following estimate: 

P(0o) < P(^^o; Vdet„-i > 2u/K\) + P(v/det„_i < 2n/|<|). (8) 

Due to the induction assumption for inequality ([1]) the value P(A/det„_i < 2M/|a"|) 
does not exceed the right hand side of (Q. Consequently, for the proof of ([6]) it is 
sufficient to estimate only the first summand of ([8]). 
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Fix an elementary outcome from the intersection of events Qq and {-^/detn-i > 
2ii/|a"|}. Event Qq means the fulfihment of the system of two inequahties. Analyse 
the system mentioned on the chosen elementary outcome. Due to the conditions 

7^ and y^det^^ > 2u/\a'!^\, the last inequality of the system means that 

\B'{n)y\ > K\/2, 



and consequently, 

M > 



a" 



2\\B0{n)\\' 

The first inequality of the system can be briefly written as follows: 

u 



\v\\ := WB^yW < 



Note, that due to the Theorem conditions P(detS° = 0) = 0. Then 
< \\y\\ = \\{B°)-h\\ < max |Ai|-^/^|| < max \Xi\-^/^- 



u 



2||fi0(n)|| - ' "-i<n-l'^' "-^<n-l''' V^d^' 

where Aj are eigenvalues of symmetric matrix [B^)^B^. It is clear that 

min AJ < , . 9 



Due to the property of the matrix trace and the representation 

\^{B,,B,){B,,B,)r 

the following assertion is valid: 

J2 K<n-l-\\B\n)\\'. (10) 

i<n—l 

Prove the next easy assertion: if 

k 

yi>0, i = 1, ...,k; ^yi^ A 

i=l 

then 

ri-^(i)' (") 

i=l 



Prove (fTTj) by induction: for A; = 1 it is evident, now let it hold for k — 1. Then 



i=l i=l 



The product vanishes at the points 2/^ = and = A. Then, at the point inside 
the interval [0,^4], where the derivative by of the expression above equals zero, 
the expression mentioned reaches its maximum: 

We obtain that the point of maximum is yk = A/k, whence ffTTl) follows. 

The eigenvalues of {B^Y are nonnegative, then, due to (fTOj) and (fTTj) . we 
obtain that 

1=2 

Here without loss of generality we suppose Ai = minj<„„i |Aj|. Consequently, 

4||50(n)|| V - ||B0(n)||2xn-2 



det(50fi?o<^^^^^r 
^ ' - a" 2det„_i V 



Find maximum by ||-B°(?2)|p of the expression on the right hand side. Similarly note, 
that the expression vanishes on the edges of permissible interval [0,n — 1], then we 
need to find zero of the derivative inside this interval. After calculations we obtain 
that maximum is reached at the point ||i?''(n)|p = 1. Thus, 

det(5°)^B° < ^""^ 



«)2det„_i^ 
and obviously 

|detfiO|< 



If we multiply a matrix row or column by any number, then the determinant is 
multiplied by this number. Adding to any row (or column) of matrix a linear 
combination of other rows (columns) does not change the determinant. 

Taking into account these well-known facts and representation ([3]), we obtain 



det5° 



det{5i(j)}ij<„_i det{rjj} 



v/(5i,5i)...v/(5„_i,E„_i) v^div 
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Then, 

\det{Tij\ij<n-i\ < r-^^T- 

As we realized calculations on the fixed elementary outcome from the intersection 
of the events f2o and -^/detn-i > 2u/\a'!^\, one can conclude that the first summand 
on the right hand side of ([8]) does not exceed the probability 

2u 

P(|det{r,,}„<„_i|<— ). (12) 

\^n\ 

Note that we can apply the induction assumption to the probability above. If one 
put fijk = with max(i,j, fc) > n — 1 in the problem statement then Tij with 
max(i,j) > n — 1 equal to the identical zero and A/det„_i = | det{rjj}jj<„_i|. 
Moreover, the values dn can only increase in comparing with the initial matrix. 
Then, the value in f ll2p does not exceed the right hand side of (jS]). Hence it follows 
that estimate (E]) is valid. 

Return to the proof of ([1]), and particularly, to formula (j4]). Denote the event 
under the probability sign on the right hand side of dl]) as W^: 

P{W)<F{d^/det^l<e) + P{W■,d^/det~^>e). (13) 

Estimate the second summand. Denote by P^, a conditional probability given all 
random variables from ([5]) for all k except (and independent from) (. 

FiW; d^/det~^ > e) = E(P,(iy); d^/det^i > e) 



n-l 



E 



( E (("^ - E (fly E w<)c - p^) 2 d^) . > i 

k=l i=l ^ ' ' j=n " ^ 

r (J^ -| 

<E\—y^=]d^/det^l>e 
LdA/det„_i J 

< Ce(E[{d^detn-i)~^; e < d^det^-i < C^^'Wl ■ ... ■ <|] + C:^\a\ ■ ... ■ <|-^). 

Here and further we will use notation C for different positive absolute constants, 
whereas C2 is chosen the same as in (jS]). Denote the distribution function of 
d^ydetn-l as Fo{t) and estimate the expectation on the right hand side: 

E[{d^/d^i)-'; e < rfv^d^ < C2-"|a} ■ ... ■ <|] = j -dF^it) 
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t 



£ 



t2 



< 



+ r-A r / > ' , 



^ i^o(g) /^ |log(Qeo)| 

Thus, taking into account and the arguments above, estimate (fT3|) : 

iog(Q£o)r 



PW <CFo(£) + CVo(5^ 



A;! 

fc=i 



Assertion ([T]) is proved. 

Proof of Remark. In conditions of Remark 



^/\detAAT\ 



Ti ■ ... ■ Tn 



where ri,...,r„ are independent Gaussian variables with dispersions di,...,dn- Ob- 
viously, one can represent 

where 771, ...,?]„ are independent standard normal variables. Then 
P(|ri ■ ... -Tnl <e) = p(\rii- ...-rinl < 

therefore it is sufficient to prove the Remark assertion for the case di = ... = dn = 1 
only. 

Prove by induction. For n = 1 the assertion holds, now let it be valid for n — 1, 
where n > 2. Denote the distribution function and the density of the standard 
normal law by $(■) and ip{-) correspondingly, the distribution function of {rji- ...-rin-il 
by Fo{-), and different positive absolute constants by c. 

P{\r]i ■ ... ■ rjnl <e) > p(^\r]n\ < 1; \r]i ■ ■■■ ■ Vn-i] < 

+Pf|'7n| < 1 r,S < \Vl ■ ■■■ ■ Vn-l\ < 1) 

> [2$(1) - l]Fo(£) + ^(l)£E((|r/i ■ ... ■ Vn-i\r'; s<\vi- - ■ Vn-i\ < l) 
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>mi)-l]Fo{e) + ^{l)e[^\\c- [ 

^ I — n 



" ^ ' \ogu\^du 



uk\ 

k=0 



mi) - I - vil)Wo{e) + c-eJ2 



logg| 

k=0 



Due to the induction assumption and the inequahty 2$(1) — 1 — (^(1) > 0, Remark 
is proved. 
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